แม้ว่าจะสามารถเลือกเล่นให้กับอังกฤษ แต่โฮลันเลือกเล่นให้กับนอร์เวย์และเป็นตัวแทนของทีมชาตินอร์เวย์ในหลายรุ่นอายุ ตอนที่เล่นให้กับทีมชาตินอร์เวย์รุ่นอายุไม่เกิน 19 ปี[46] เมื่อวันที่ 27 มีนาคม ค.ศ. 2018 เขาทำแฮตทริกช่วยให้ทีมเอาชนะสกอตแลนด์ 5–4 ทำให้นอร์เวย์ผ่านเข้าไปเล่นในรอบสุดท้ายของฟุตบอลชิงแชมป์แห่งชาติยุโรป รุ่นอายุไม่เกิน 19 ปี 2018[47] ต่อมาในรอบสุดท้าย วันที่ 22 กรกฎาคม ค.ศ. 2018 โฮลันทำประตูให้กับทีมชาตินอร์เวย์รุ่นอายุไม่เกิน 19 ปีในนัดที่เสมอกับอิตาลี 1–1[48]

วันที่ 30 พฤษภาคม ค.ศ. 2019 โฮลันทำ 9 ประตูช่วยให้นอร์เวย์เอาชนะฮอนดูรัส 12–0 ในการแข่งขันฟุตบอลโลกเยาวชนอายุไม่เกิน 20 ปี 2019 ที่ลูบลินในโปแลนด์[49][50] ทำให้เป็นชัยชนะที่ขาดลอยที่สุดของทีมชาตินอร์เวย์รุ่นอายุไม่เกิน 20 ปี และเป็นความพ่ายแพ้ขาดลอยที่สุดของทีมชาติฮอนดูรัสรุ่นอายุไม่เกิน 20 ปี นอกจากนี้ เขายังทำสถิติทำประตูมากที่สุดต่อหนึ่งนัดในฟุตบอลโลกเยาวชน[51] และนัดนี้ก็เป็นนัดที่มีทีมชนะขาดลอยมากที่สุดในประวัติศาสตร์ฟุตบอลโลกเยาวชน[52] อย่างไรก็ตาม นอร์เวย์ตกรอบแบ่งกลุ่มและโฮลันไม่ได้ทำประตูในนัดที่เหลือ แต่นั่นก็เพียงพอที่จะทำให้เขาได้รับรางวัลรองเท้าทองคำ[53]

หลังจากที่ทำผลงานอันยอดเยี่ยมในฟุตบอลโลกเยาวชนอายุไม่เกิน 20 ปี 2019 ประกอบด้วยกับผลงานที่ดีกับเร็ดบุลซัลทซ์บวร์คที่เขาทำ 6 ประตูจากการลงเล่นในลีก 4 วันแรก ทำให้ในวันที่ 28 สิงหาคม ค.ศ. 2019 โฮลันจึงถูก Lars Lagerbäck เรียกติดทีมชาตินอร์เวย์ชุดใหญ่ในการแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป 2020 รอบคัดเลือก นัดที่จะพบกับมอลตาและสวีเดน เขาลงเล่นนัดแรกให้กับทีมชาติชุดใหญ่เมื่อวันที่ 5 กันยายน ค.ศ. 2019 ในนัดที่พบกับมอลตา[10] วันที่ 4 กันยายน ค.ศ. 2020 โฮลันทำประตูแรกในนามทีมชาติในนัดที่แพ้ออสเตรีย 1–2 ในยูฟ่าเนชันส์ลีก ฤดูกาล 2020–21 ลีกบี[54] ต่อมาในวันที่ 7 กันยายน ค.ศ. 2020 เขาทำสองประตูในนัดที่พบกับนอร์เทิร์นไอร์แลนด์[55]